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(57) Abstract 

A modulation method generates a rate 16/17 (d » 
0. G « 7/1 = 11) modulation code for transferring user 
digital data bytes having a thrce-way ECC interleave 
through a data transfer channel in accordance with the 
steps of: shuffling (1 1 2, 11 4) the user data bytes in order 
to rearrange an order of the bytes in a predetermined 
manner and putting out AiBi byte pairs, encoding (116) 
eight bits of the Ai bytes of the AiBi byte pairs in 
accordance with a predetermined rate 8/9 modulation 
code to produce nine code bits a0*a8, and interleaving 
(130) the nine code bits a0-a8 of each Ai byte with 
eight unencoded bits of each Bi byte in accordance with 
a predetennined bitwise interleave pattern to generate 
the rate 16/17 modulation code. A preferred code and 
circuitry for the modulation method are also described. 
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BIT-INTERLEAVED RATE 16/17 MODULATION CODE 
WITH THREE-WAY BYTE-INTERLEAVED ECC 

Field of the Invention 
The present invention relates to channel modulation codes and methods. 
More particularly, the present invention relates to a rate 16/17 channel code 
compatible with lowered-overhead, three-way interleaved ECC. 

Background of the Invenri^^ 
Modulation codes have been employed within magnetic recording 
channels in order to achieve a more even distribution of magnetic flux 
transitions within a data track in view of data patterns of particular user 
information being encoded and recorded. In particular, run length limited 
(RLL) modulation codes have been employed within partial response 
signaling, maximum likelihood detection (PRML) data recording and playback 
channels, decision feedback equalization (DFE) channels, and fixed delay tree 
search (FDTS) channels. 

Partial response channels of interest for magnetic data storage devices 
include a (1-D) dicode channel, a PR4 (1-D2) channel and an EPR4 (1+D-D2- 
d3) channel. In these systems Viterbi detectors are frequently employed to 
achieve maximum likelihood detection of user data being played back from the 
recording medium. A modulation code for a PRML data recording and 
playback channel is selected to balance code efficiency against timing/gain loop 
reliability and Viterbi detector path memory. 

At the same time, error correction code (ECC) techniques are employed 
in order to detect, locate and correct error bursts within a data stream 
received as play back from the magnetic recording channel. In order to 
perform ECC, an encode process appends ECC remainder bytes to the 
unencoded data stream prior to encoding, preceding and recording. During 
playback, following postcoding, and modulation decoding the remainder bytes 
are checked in each ECC interleave for errors. If one or several burst errors 
are determined to be present, the remainder bytes are employed by ECC 
processes to locate and correct the error burst(s). The number of ECC 
remainder bytes is a function of the number of interleaves, the sector or block 
length, and of the robustness of the ECC process in locating and correcting 
multiple burst errors (errors spanning plural data interleaves). The interested 
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reader is referred to Peterson and Weldon, Error-Correcting Codes . Second 
Edition, The MIT Press, Cambridge, Massachusetts, © 1972, and also to 
commonly assigned U.S. Patent No. 5,241,546 to Peterson et al., entitled: 
"On-The-Fly Error Correction with Embedded Digital Controller", the 
5 disclosure thereof being incorporated herein by reference. This patent 
explains the division of a user data block of e.g. 512 bytes into three ECC 
interleaves, wherein interleaves 1 and 2 each contains e.g. 171 data bytes, and 
interleave 3 contains e.g. 170 data bytes. ECC interleave 1 includes e.g. bytes 
[1]. [4], [7], [10]. . .etc.; interleave 2 includes e.g. bytes [2], [5], [8], [11]. . 
1 0 .etc.; and, interleave 3 includes e.g. bytes [3], [6], [9], [12]. . .etc. In effect, 
each interleave becomes its own error correction channel having its own 
remainder bytes. By employing interleaves within the ECC process, the ECC 
symbol length is shortened (e.g. 512 bytes to 171 or 170 bytes), which in turn 
reduces the complexity of the error correction process, simplifies the 

1 5 implementing hardware/firmware, speeds up execution of corrections, and 

acconmiodates single burst error lengths of up to three bytes. 

For example. Fig. 1 illustrates a conventional PRML magnetic 
recording channel including ECC. A stream 12 of incoming user data bytes is 

2 0 subjected to ECC encoding within an ECC encoder 14 which appends 

remainder bytes for each interleave at the end of each data block. Cross-check 
bytes may also be appended by the ECC encoder 14 for purposes explained in 
commonly assigned U.S. Patent No. 5,422,895 issued on June 6, 1995, 
entitled: "Cross-Checking for On-The-Fly Reed Solomon Error Correction 

2 5 Code", the disclosure thereof being incorporated herein by reference. Each 

data block is then encoded in accordance with desired modulation code, such 
as a rate 8/9 code, by an encoder 16. A precoder 18 then precedes the data in 
order to conform it to a predetermined spectrum, such as partial response, 
class IV (PR4) for example. The encoded and precoded blocks are then 

3 0 recorded by digital saturation recording onto a magnetic storage medium 20. 

During playback, analog data is low pass filtered and sampled by an 
analog to digital conversion process 22 and equalized to the PR4 spectrum by 
analog and/or digital filtering 24. Because PR4 is present, the data is 
3 5 essentially interleaved, and a selector 26 directs equalized samples alternately 
to two Viterbi detectors 28A and 28B. The Viterbi detectors perform 
maximum likelihood detection of the interleaved sample sequences, and a 
downstream selector 30 reassembles the detected binary values into code 

2 
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words which are then post-coded by a post-coder 32, and decoded by a 
decoder 34, and then checked in an ECC decoder 36 to see if any error bursts 
are present. If not, the decoded data bytes 38 are delivered to a requesting 
process. If one or more error bursts are detected, the ECC process 36 then 
5 begins a correction process not directly pertinent to the present invention. 
One example of a prior art magnetic recording and playback channel is 
provided in conmionly assigned U.S. Patent No. 5,341,249 entitled: "Disk 
Drive Using PRML Sampling Data Detection with Digital Adaptive 
Equalization", the disclosure thereof being incorporated herein by reference. 

10 

The relevant technical literature provides examples of rate 8/9 (d=0, 
G=4/I=4) modulation codes, see e.g. U.S. Patent No. 4,707,681 and commonly 
assigned U.S. Patent No. 5,260,703. These patents describe the utility and 
advantages of rate 8/9 modulation codes within the field of magnetic 

1 5 recording. As the code rate approaches unity, the code is deemed to be more 

efficient, in that relatively fewer code characters are required to encode user 
data values. Thus, a rate 8/9 code is more efficient than a rate 2/3 code. 
Similarly, a rate 16/17 code is more efficient than a rate 8/9 code. For 
example, a rate 16/17 (=.941) modulation code achieves an approximately six 
20 percent (6%) increase in recording density over a standard rate 8/9 
modulation code. 

While rate 16/17 modulation codes are more efficient than rate 8/9 
modulation codes, some rate 16/17 modulation codes have certain drawbacks. 

2 5 For example, the reader is referred to conmionly assigned, copending U.S. 

Patent Application Serial No. 08/497,182, filed on June 30, 1995, entitled: "A 
Rate 16/17 (d=0,G=6/I=7) Modulation Code" for a description of an improved 
rate 16/17 modulation code (this prior application is incorporated herein by 
reference). While this prior approach works very successfully, it requires a 

3 0 four- way ECC interleave, as compared to a three-way ECC interleave for a 

rate 8/9 (0,4/4) code. The four-way ECC interleave requirement somewhat 
negates the benefits of the improved rate 16/17 modulation code efficiency, 
because of the need for extra ECC remainder bytes which increases channel 
overhead by about one percent (1%). Also, four- way ECC interleave 
3 5 incregises the ECC circuitry and expense of implementation. 

Since the Viterbi detectors 28A and 28B each include a path memory of 
predetermined length, every error event can corrupt more than one bit. With 
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a Standard PR4 preceding and a PR4 Viterbi detector 28A or 28B, one error 
event will corrupt two bits, separated by some span of uncorrupted bits. 
Thus, when a bit becomes corrupted e.g. by misdetection within the Viterbi 
detector 28A or 28B, a whole codeword becomes corrupted, and if a bit error 
5 happened to straddle a codeword boundary, then two codewords would 
become corrupted. 

If a rate 16/17 block code is employed, as exemplified in Fig. 2, a single 
bit error could corrupt four bytes. So, if there were four bytes of a code 
1 0 word that were corrupted, and the four byte codeword spanned two ECC 
interleaves, the ECC correction process 36 would consider the smgle error 
event and its consequence in the Viterbi detector to constitute a double burst 
error, which is much more difficult to locate and correct than a single burst 
error. Thus, in selecting a suitable rate 16/17 modulation code, it is not 

1 5 reasonable to accept a consequence that a single bit corruption would lead to a 

corruption of a number of bytes spanning error correction interleaves. 

Fig. 3 illustrates one known rate 16/17 modulation code which 
interleaves rate 8/9 (0,4/4) code bytes with unencoded bytes. One practical 

2 0 drawback of this code is that its characteristics are (0, 12/8) meaning that while 

each interleave is 8 bits long, die maximum zero run length is 12 bits (clock 
cells or positions), a run length which is unduly long and may lead to loss of 
timing synchronization and phase lock by the sampling loop which controls 
timing for taking the digital samples of the signal recovered from the 

2 5 magnetic medium. For example, in Fig. 3, if an unencoded data byte 

happened to be all zeros, and the last two bits of a leading code word were 
also zeros, and the first two bits of a trailing code word were zeros (both 
conditions being within the coding constraints of the rate 8/9 (0,4/4) 
modulation code), a maximum uninterrupted string of zeros would equal 12 

30 

Thus, a hitherto unsolved need has remained for a rate 16/17 
modulation code having reasonable zero run-length properties and which 
enables use of three-way interleaved ECC. 

3 5 Summarv of the Tnvention with Ohj prts 
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10 



15 



A general object of the present invention is to provide a new rate 16/17 
(d=0,G=7A=ll) modulation code overcoming limitations and drawbacks of 
the prior art. 

A more specific object of the present invention is to provide a rate 
16/17 modulation code employing bit-wise interleaving of code words and 
byte reordering in order to achieve reasonable ran-length properties while 
requiring only three-way interleaved ECC in a manner overcoming limitations 
and drawbacks of the prior art. 

Another object of the present invention is to provide a rate 16/17 
modulation code which limits single bit errors to consequences approaching 
those occurring within a conventional rate 8/9 (0,4/4) modulation code in 
response to single bit errors. 

One more object of the present invention is to provide a rate 16/17 
modulation code which includes a rate 8/9 RLL(0,3) modulation codewords 
without interleave constraint which are bit-interleaved with uncoded bytes. 

20 In accordance with principles of the invention, a method for generating 

a rate 16/17 modulation code for transferring user digital data bytes having a 
three-way ECC interleave through a data transfer channel comprises the steps 
of: 

shuffling the user data bytes in order to rearrange an order of the bytes 

2 5 in a predetemMned manner and putting out AiBi byte pairs, 

encoding eight bits of the Ai bytes of the AiBi byte pairs in accordance 
with a predetermined rate 8/9 modulation code to produce nine code bits aO- 
a8, and 

interleaving the nine code bits aO-a8 of each Ai byte with eight 

3 0 unencoded bits of each Bi byte in accordance with a predetermined bitwise 

interleave pattern to generate the rate 16/17 modulation code. 

These and other objects, advantages, aspects and features of the 
present invention will be more fully understood and appreciated upon 
3 5 consideration of the following detailed description of a preferred embodiment, 
presented in conjunction with the accompanying drawings. 



Brief Description of the Drawings 
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In the Drawings: 

Fig. 1 is a simplified block diagram of a conventional PRML magnetic 
recording and playback channel. 

5 

Fig. 2 is a diagram of a single error event which becomes propagated 
across multiple code words and ECC interleaves, thereby presenting a multiple 
burst error condition to an ECC process. 

1 0 Fig. 3 is a diagram of a prior rate 16/17 (0,12/8) modulation code 

having less than desirable zero run length properties. 

Fig. 4 is a set of graphs illustrating implementation of a rate 16/17 
modulation code in accordance with principles of the present invention. 

15 

Fig. 5 is a block diagram of an encoding process for a magnetic 
recording channel incorporating principles of the present invention. 

Fig. 6 is a block diagram of a bitwise interleave process within the 

2 0 encoding process of Fig. 5 incorporating principles of the present invention. 

Fig. 7 is a block diagram of a decoding process for the magnetic 
recording channel illustrated in Fig. 5, incorporating principles of the present 
invention. 

.25 

Detailed De scription of a Preferred Embodiment 

In order to understand the present invention, it should be appreciated 
that the Viterbi detectors 28A and 28B of Fig. 1 are actually two independent 

3 0 channels. Accordingly, if one of the Viterbi detectors 28 makes an error, it 

will occur in one channel, but not in both channels. If, for example, all of the 
even bits were within one channel; and, all of the odd bits were in the other 
channel, then an error event occurring in the even bit stream in the one 
channel, even at a location straddling a codeword boundary, the data would 
3 5 only be corrupted in the even bit stream in the one channel, and not in the 
other channel. 
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Three fundamental steps are taken in order to realize a desired rate 
16/17 modulation code having reasonable zero run length properties as well as 
enabling use of three-way interleaved ECC. First, codewords are interleaved 
on a bit-by-bit ("bitwise") basis. Second, the codewords to be interleaved 
5 must have certain desired properties. Third, byte reordering is carried out. 

Once bitwise encoding is envisioned, the codewords must be chosen. 
One likely candidate is to interleave on a bitwise basis a codeword in 
accordance with the rate 8/9 RLL (0,4/4) code described in commonly 
1 0 assigned U.S. Patent No. 5,260,703 with an unencoded codeword (e.g. byte), 
which produces a new rate 16/17 modulation code. 

In the (0,4/4) code, the zero specifies the minimum number of zeros 
(timing cells or units having no transition) between successive ones (cells 

1 5 having transitions), the first four specifies the maximum number of 

consecutive ones, and the second four specifies the maximum number of cells 
in an interleave. If A represents a bit of a rate 8/9 (0,4/4) codeword (nine 
bits) and U represents a bit of an unencoded codeword (eight bits), then graph 
A of Fig. 4 illustrates three bitwise interleaved codewords in accordance with 
20 the new rate 16/17 modulation code. 

It will be appreciated by those skilled in the art that only the global 
runlength constraing of the original (0,4/4) code is significant in the new code 
illustrated in graph A of Fig. 4. Accordingly, an RLL (0,3) code may be 

2 5 employed with certain advantages. The (0,3) code benefits from a tighter 

global runlength constraint because the interleave constraint has been 
eliminated. Also, the (0,3) encoder/decoder is structurally simpler than the 
(0,4/4) encoder/decoder described in U.S. Patent No. 5,260,703 referenced 
above, and this increased simplicity will help to offset a modest increase in 

3 0 complexity caused by the new interleave/deinterleave circuit. 

One can assume that the worst-case runs of zeros occur when the 
unencoded words are always zero, i.e. U=0. Since at most only three 
consecutive bits within the encoded codeword (A bits) can be zero because of 
3 5 the maximum zero run length of three, the maximum global run length of 
zeros for the new code is seven. This occurs when four unencoded zeros are 
interleaved with three encoded zeros, as shown in graph B of Fig. 4. The 
maximum run of zeros in each interleave of the code is 11, which can occur 

7 



wo 97/08836 



PCT/US96n2970 



when 8 unencoded zeros are concatenated with three encoded zeros within the 
same interleave, also as graphed in graph B of Fig. 4. Thus, the new rate 
16/17 modulation code has the desirable properties of (d=0, G=7/I=ll). 

Bitwise interleaving is effective because errors normally do not occur 
simultaneously in both odd and even bit interleaves due to the fact that partial 
response, class IV (PR4) uses the two interleaved Viterbi detectors 28A and 
28B, shown in Fig. 1. Thus, the odd and even bitstreams are relatively 
independent. It would be very unlikely to have an error event which both 
straddled a codeword boundary and occurred sunultaneously in both 
interleaves. In the unlikely event of a straddling event in both interleaves, 
four bytes would be corrupted. 

In order for the three-way interleaved ECC to work properly with the 
new rate 16/17 RLL(0,7/11) modulation code, the following steps are carried 
out in order to alternate between encoding (rate 8/9) the even and odd bytes 
and then bitwise interleaving bits into resultant codewords: 

1. Unencoded incoming user bytes Uq Ul U2 U3 U4 U5 U6 U7, etc. are 
shuffled to: 

Uo Ul U3 U2 U4 U5 U7 U6, etc. 
(This shuffle pattern applies to a three-way ECC interleave; a four-way ECC 
interleave will have a different shuffle pattern.) 

2. The shuffled bytes are dien selectively encoded as follows: 

AO BolAl B1IIIA2 B2IA3 B3III. . ., where Ai represents rate 8/9 RLL 
(0,3) encoded bytes and wherein Bi represents unencoded bytes. 

3. The selectively encoded AiBi codewords are then bitwise interleaved into 
the following sequence: 

ababababababababalababababababababalababababababababala . . ., etc. 

It is to be understood that UO, Ul, etc., is the sequence of user bytes from the 
controller] 02; Aq, Ai, etcl, are rate 8/9 RLL(0,3) encoded bytes from the 8/9 
encoder 1 16 and Bi , B2, etc., are unencoded user bytes, and pairs of the Ai,Bi 
bytes become bitwise interleaved within the bitwise interleave process 130, 
described below in connection with Fig. 5. 
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Typical byte error sequences resulting from a PR4 detection with a 
PW50/r < 2.2 (approx.) are BqAi, AqBi, A0B1A2, B1A2, and A1B2A3. An 
error sequence in codewords AqBo, AqBi, AiBi, and A2B2 are shown in 
graph C of Fig. 4. Thus, in graph C, if an error occurs at a last bit position in 
5 the AoBo codeword, and the Bl byte contains all zeros, it is possible that the 
error would propagate over the AlBi codeword to comipt the first bit of the 
A2B2 codeword, at the locations shown by the two arrows in Fig. 4c. By 
inspecting the resulting decoded Ui sequence in each case, it can be seen that 
these error sequences never corrupt more than one byte per ECC interleave. 
1 0 One interesting error case is AiBi+i Ai+2, where ECC interleaves 0 and 2 are 
corrupted with errors Ai and Bi+i, and interleave 1 is corrupted with error 
Ai+2. However, in the less likely case of simultaneously corrupting both 
(Viterbi channel) interleaves, at worst case four bytes will become corrupted. 
In most cases only three bytes will be impacted. 

15 

Figs. 5 and 7 respectively Ulustrate pertinent portions of an encode path 
and a decode path within a PRML magnetic recording channel. While a disk 
channel is illustrated, a tape channel is readily within the contemplation of the 
present invention. User data bytes are received into a data controller 102 
2 0 from a source, such as a digital computer (not shown) to which the magnetic 
recording channel is operatively attached. During an encoding operation in 
which one or more blocks of user data bytes are to be recorded to a magnetic 
storage medium, such as a rotating magnetic disk 132, the controller 102 
passes the user bytes through an ECC encoder which appends e.g. ECC 

2 5 remainder bytes for each one of three ECC interleaves, and puts out each data 

block and its appended ECC remainder bytes as a stream of e.g. 4-bit nibbles 
which are accumulated in a serial to parallel converter 104 into e.g. 16 bit 
words. The accumulated words are clocked out of the converter 104 by an 
interface word clock asserted via a path 106. A data randomizer 108 then 

3 0 randomizes the user bytes in a one-to-one mapping in known fashion to 

remove recurrent data patterns and to present a more evenly randomized 
sequence to a subsequent encoding process. The data randomizer 108 is 
enabled by a WRITE_ENABLE control asserted over a path 110. 

3 5 The 16 bit word output from the data randomizer 108 is divided into 

two byte-wide paths, each of which is supplied as inputs to two multiplexers 
112 and 1 14 which together shuffle the bytes from UO Ul U2 U3, . . .etc., to 
UO Ul U3 U2, . . .etc., as explained above. Shuffled bytes selected by the 
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multiplexer 1 12 are then sent through an 8/9 RLL (0,3) encoder 1 16 which 
encodes each 8-bit byte into nine bits which are put out as nine high order 
coded bits [8:17] onto a path 1 18. Shuffled bytes selected by multiplexer 1 14 
are put out as eight low order unencoded bits onto the path 1 18. A byte 
shuffle control on a path 120 is provided for controlling the multiplexers 1 12 
and 1 14. The byte shuffle control is generated by a logic array comprising 
two D flip-flops 122 and 124, and a feedback inverter 126 connected as shown 
in Fig. 5. The registers 122 and 124 are clocked by a word clock signal on a 
path 128, and are cleared by the write_enable signal on the path 110. 

The 17 bit shuffled word is then applied to a bitwise interleave circuit 
130, shown functionally in Fig. 6. The bitwise interleave circuit 130 
interleaves the bits of the incoming 17 bit word into bitwise interleaved 
codewords shown in graph A of Fig. 4. A parallel to serial converter 131 
then converts each bitwise interleaved codeword into a serial bit stream which 
is supplied via suitable write precompensation/driver/head select circuitry to a 
recording element 134 which writes the bit stream onto the magnetic storage 
medium, such as disk 132 via conventional current saturation recording 
technology. 

Turning to Fig. 7, during playback, the magnetic transducer element 
134 (which may include a magnetoresistive read element) reads a flux pattern 
representing the recorded bit stream. A preampUfier 136 preamplifies the 
analog signal. A sampler, such as an analog to digital converter 138 then 
synchronously samples the analog signal to produce a sequence of discrete 
samples. Equalization, e.g. to the PR4 spectrum, occurs either upstream of 
the sampler, or downstream of the sampler (or at both locations as taught in 
commonly assigned U.S. Patent No. 5,341,249 entitied: "Disk Drive Using 
PRML Sampling Data Detection with Digital Adaptive Equalization", the 
disclosure thereof being incorporated herein by reference). A digital 
equalizer 140, such as a FIR filter, is shown in Fig. 7. A Viterbi detector 142 
includes two internal Viterbi detectors, such as the detectors 28A and 28B as 
shown in Fig. 1. 

Following Viterbi detection and merging of the two Viterbi interleaves, 
a serial to parallel converter 144 converts the resultant data stream into 17 bit 
codewords. A bitwise de-interleave process 146 then follows as an inverse of 
the process of the bitwise interleave process 130. The resultant data words 
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comprise AiBi bytes in which the rate 8/9 encoded Ai bytes are then passed 
through an 8/9 decoder 150 while the unencoded Bi bytes are not decoded. 
The resultant 16 bit Ui and Ui+1 bytes are then deshuffled in a byte deshuffler 
152 which operates as an inverse of the byte shuffler 111, and they are then 
5 derandomized in a data derandomizer 154 which operates as an inverse of the 
data randomizer 108 to provide unscrambled user bytes. The user bytes are 
then converted into e.g. 4-bit nibbles within a parallel to serial converter 150 
and are fed back into the controller 102 which includes an ECC decoder for 
recovering and checking the ECC remainder bytes appended for each of the 
1 0 three ECC interleaves. If no errors are discovered, the bytes are ready for 
delivery to the requesting process. 

Here follows a description in Verilog programming language of logic 
equations for implementing the rate 8/9 (0,3) encoder 116 (in which a 

1 5 resultant block code does not include the following words: 111111111, 

101010101, 010101010, 001001001, 010010010, and wherem =AND; "1" 
= OR; = XOR; and, = NOT logical operations): 

input [7:0] inword; 

output [8:0] outword; 
20 wire bad,b0,bl,b2,b3,b4,d0,dl,e0,el; 

wire ml,m2,m3,m4,m5; 

assign bO = !(inword[0]linword[l]linword[2]linword[3]); 
assign bl = !(inword[l]linword[2]linword[3]linword[4]); 
assign b2 = !(inword[2]linword[3]linword[4]linword[5]); 

2 5 assign b3 = !(inword[3]linword[4]linword[5]linword[6]); 

assign b4 = !(inword[4]linword[5]linword[6]linword[7]); 
assign bad = bOlb 1 Ib2lb3lb4; 
assign eO = inword[7]&bad; 
assign el = !inword[7]&bad; 

3 0 assign dO = inword [O]linword[l]; 

assign dl = !inword[0]&!inword[l]&!inword[2]&inword[3]; 

assign ml = inword[0]«feinword[l]&inword[2]&inword[3]&inword[4] 

&inword[5]&inword[6]&inword[7]; 
assign m2 = inword[0]&!inword[l]&inword[2]&!inword[3] 
3 5 &inword[4]& !inword[5]&inword[6]& !inword[7] ; 

assign m3 = !inword[0]&!inword(l]&!inword[2]&!inword[3] 

&!inword[4]&!inword[5]&!inword[6]&inword[7]; 
assign m4 = !inword[0]&!inword[l]&inword[2]&!inword[3] 
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&!inword[4]&inword[5]&!inword[6]«fe!inword[7]; 
assign m5 = !inword[0]&inword[l]&!inword[2]&!inword[3] 

&!inword[4]& !inword[5]& !inword[6]& !inword[7] ; 
assign outword[0] = (inword[0]l(!inword[l]&inword[2]&bad))^ 

(m3lm4lm5); 

assign outword[l] = (inword[l]lbOI(!inword[0]&!inword[l]& 
!inword[2]&inword[3]&bad))'^(m2lm4); 

assign outword[2] = ((b0&inword[5])l(inword[2] & (inward[0]l 

(inword[ 1 ]& !bad)l(inword[ l]i&bad& !inword[5])))l 

(!inword[0]&!inword[l]&(inword[2]l(inword[3] 
&!bad))))'^(m3lm4); 

assign outword[3] = ((dO&(inword[3]leO))l(!inword[0]&!inword[l] 

&inword[3]&(inword[2]lbadl(!bad&inword[7])))l 

(b0&inword[7]))^(m2lm3lm4); 
assign outword[4] = ((inword[4]&(!badlbO))l(el&(inword[0]l 

inword[l]))l(dl &bad))'^(m3lm4); 
assign outword[5] = ((inword[5] & (!badlinword[0]))lbOI 

( !inword[0]& !inword[ 1 3&inword[2]& 

!inword[7]«&bad))'^(m2lm5); 
assign outword[6] = ((inword[6]&(!badlinword[0]linword[l]lb0))l 

(!inword[0]& !inword[ 1 ]&bad&(inword[2]&inword[7]l 

!inword[2]&inword[3])))^(m2lm3lm4lm5); 
assign outword[7] = (inword[7]ldllbad)'^(m2lm4); 
assign outword[8] = (!bad&!dl)'^(mllm2lm4). 

Here follows a description in the Verilog programming language of 
logic equations for implementing the rate 8/9 (0,3) block code decoder 150: 
input [8:0] inword; 
output [7:0] outword; 
wire Cl,n,nl,n2,n3,n4,n5; 

assign el = !inword[l]&inword[2]«fe!inword[4]&inword[5]; 
assign n = inword[0]&inword[l]&inword[4]&inword[5]& 

inword[7]&!inword[8]; 
assign nl = n & inword[2]&inword[3]&inword[6]; 
assign n2 = n & !inword[6]; 
assign n3 = n & inword[2]&!inword[3]; 
assign n4 = n & !inword[2]&inword[3]; 
assign n5 = n & !inword[2]&!inword[3]; 
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assign outword[0] = ((inword[0] & (inword[8]l!(!inword[l]& 
inword[2]&(inword[5]linword[6]))))& !n) In 1 In2; 
assign outword[l] = ((inword[l] & (inword[8]linword[0]l 

(!inword[5]&!(inword[4]&inword[3]&inword[6])))) 
5 &!n) InllnS; 

assign outword[2] = ((inword[2] & (inword[8]linword[0]l 
(inword[l]&!inword[5])))&!n) Inlln2ln4; 

assign outword[3] = (((inword[3] & (inword[8]l(inword[0]& 
(inword[4]linword[2]&(inword[5]linword[6]))))))l 
1 0 (!inword[0]&!inword[8]& (!inword[l]&inword[2]l 

inword[l]&!inword[5]&inword[3]&inword[4])))&!n) Inl; 

assign outword[4] = ((inword[4] & (inword[8]l(!inword[0]& 

((!inword[l]&inword[2]))l(inword[l]&inword[5]))))) 
&!n) Inlln2; 

1 5 assign outword[5] = ((inword[5] & (inword[8]l( !inword[0]& !inword[ 1 ] 

&inword[2])l(inword[0]&!cll(!inword[0]&inword[l] 
&inword[2])))&!n) Inlln4; 
assign outword[6] = ((inword[6] & (inword[8]l(!inword[0]&!inword[l] 
&inword[2])l(inword[0]& !( !inword[l ]&inword[2]))l 

2 0 (!inword[0]&inword[l]&!(!inword[5]&inword[4] 

&inword[3]))))«S:!n) Inlln2; 
assign outword[7] = (((inword[7] & (inword[8]l(inword[3]& 

!inword[0]&((inword[l]&inword[5])l(!inword[l]& 
inword[2])))))l(!inword[8] & !inword[4]&((!inword[0] 

2 5 &inword[l]&!inword[5])l(inword[0]&!(inword[2]& 

inword[5])))))&!n) Inlln3. 

Having thus described an embodiment of the invention, it will now be 
appreciated that the objects of the invention have been fully achieved, and it 

3 0 will be understood by those skilled in the art that many changes in 

construction and widely differing embodiments and applications of the 
invention will suggest themselves without departing from the spirit and scope 
of the invention. The disclosure and the description herein are purely 
illustrative and are not intended to be in any sense limiting. 
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L A method for generating a rate 16/17 modulation code for 
transferring user digital data bytes having a three-way ECC interleave through 
a data transfer channel comprising the steps of: 

shuffling the user data bytes in order to rearrange an order of the bytes 
in a predetermined manner and putting out AiBi byte pairs, 

encoding eight bits of the Ai bytes of the AiBi byte pairs in accordance 
with a predetermined rate 8/9 modulation code to produce nine code bits aO- 
a8, and 

interleaving the nine code bits aO-a8 of each Ai byte with eight 
unencoded bits of each Bi byte in accordance with a predetermined bitwise 
interleave pattern to generate the rate 16/17 modulation code. 

2. The method set forth in claim 1 comprising the further steps of: 
converting the generated rate 16/17 modulation code into a serial bit stream 
and recording the serial bit stream upon a magnetic data storage medium. 

3. The method set forth in claim 1 comprising the further step of 
randomizing the bits of the user data bytes in a known manner before the 
shuffling step. 

4. The method set forth in claim 1 wherein the encoding step comprises 
the step of encoding the Ai bytes with a rate 8/9 RLL(0,3) modulation code 
without including an interleave constraint. 

5. The method set forth in claim 2 comprising the following additional 

steps: 

playing back the recorded serial bit stream from the magnetic data 
storage medium to recover recorded information, 

equalizing the recorded information to a predetermined partial response 
spectrum, 

synchronously sampling the recorded information to produce 
synchronous samples, 

passing the synchronous samples through two interleave Viterbi 
detectors to provide maximum likelihood estimates of the recorded 
information and merging the maximum likelihood estimates into recovered 
codewords, 

bitwise deinterleaving the recovered codewords inversely of the bitwise 
interleaving step to produce AiBi recovered byte pairs. 
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decoding the recovered Ai bytes of each byte pair in accordance with an 
inverse of the rate 8/9 modulation code to provided decoded Ai bytes, 

deshuffling the AiBi decoded byte pairs in accordance with an inverse 
of the step of rearranging an order of the bytes in a predetermined manner, to 
provide recovered bytes. 

6. The method set forth in claim 5 comprising the further step of 
passing die recovered bytes through a three-way interleaved ECC to recover 
and check appended ECC remainder bytes to determine if any errors are 
present in the recovered bytes. 

7. The method set forth in claim 3 comprising the further steps of: 
playing back the recorded serial bit stream from the magnetic data 

storage medium to recover recorded information, 

equalizing the recorded information to a predetermined partial response 
spectrum, 

synchronously sampling the recorded information to produce 
synchronous samples, 

passing the synchronous samples through two interleave Viterbi 
detectors to provide maximum likelihood estimates of the recorded 
information and merging the maximum likelihood estimates into recovered 
codewords, 

bitwise deinterleaving the recovered codewords inversely of the bitwise 
interleaving step to produce AiBi recovered byte pairs, 

decoding the recovered Ai bytes of each byte pair in accordance with an 
inverse of the rate 8/9 modulation code to provided decoded Ai bytes, 

deshuffling the AiBi decoded byte pairs in accordance with an inverse 
of the step of rearranging an order of the bytes in a predetermined manner, 
and 

derandomizing inversely of the known randomization manner the 
deshuffled and decoded AiBi byte pairs , to provide recovered bytes. 

8. The method set forth in claim 7 comprising the further step of 
passing the recovered bytes through a three-way interleaved ECC to recover 
and check appended ECC remainder bytes to determine if any errors are 
present in the recovered bytes. 
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9. A rate 16/17 (d=0,G=7/I=12) modulation code for a magnetic 
recording channel comprising a bitwise interleave sequence: 

ababababababababalababababababababalababababa , where "a" represents a 

bit position within a rate 8/9 (d=0ac=3) run length limited nine-bit code word 
encoded from a data byte Ai, where "b" represents a bit position within an 
unencoded eight-bit data byte Bi, and where data bytes Ai and Bi have been 
reordered from an original incoming byte order. 

10. A modulation code encoder for generating a rate 16/17 modulation 
code for transferring user digital data bytes having a three-way ECC 
interleave through a data transfer channel comprising: 

a shuffler for shuffling the user data bytes in order to rearrange an 
order of the bytes in a predetermined manner and for putting out AiBi byte 
pairs, 

a byte encoder for encoding eight bits of the Ai bytes of the AiBi byte 
pairs in accordance with a predetermined rate 8/9 modulation code to produce 
nine code bits aO-a8, and 

an interleave circuit for interleaving the nine code bits aO-a8 of each Ai 
byte with eight unencoded bits of each Bi byte in accordance with a 
predetermined bitwise interleave pattern to generate the rate 16/17 modulation 
code. 

11. The modulation code encoder set forth in claim 10 further 
comprising: 

a parallel to serial converter for converting the generated rate 16/17 
modulation code into a serial bit stream and a recording channel for recording 
the serial bit stream upon a magnetic data storage medium. 

12. The modulation encoder set forth in claim 10 further comprising a 
data randomizer for randomizing the bits of the user data bytes before the 
shuffler to randomize the data patterns of the user data bytes in a known 
manner. 

13. The modulation encoder set forth in claim 10 wherein the byte 
encoder encodes the Ai bytes in accordance with a rate 8/9 RLL(0,3) 
modulation code. 
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14. The modulation encoder set forth in claim 10 further comprising a 
modulation decoder connected to the recording channel for playing back the 
recorded serial bit stream from the magnetic data storage medium to recover 
recorded information, 

5 an equalizer circuit for equalizing the recorded information to a 

predetermined partial response spectrum, 

a synchronous sampler for synchronously sampling the recorded 
information to produce synchronous samples, 

two interleave Viterbi detectors through which the synchronous samples 
10 are passed in order to provide maximum likelihood estimates of the recorded 
information and merging the maximum likelihood estimates into recovered 
codewords, 

a deinterleaving circuit for bitwise deinterleaving the recovered 
codewords inversely of the bitwise interleaving function performed by the 

1 5 interleaver to produce AiBi recovered byte pairs, 

a decoder for decoding the recovered Ai bytes of each byte pair in 
accordance with an inverse of the rate 8/9 modulation code to provided 
decoded Ai bytes, 

a deshuffler for deshuffling the AiBi decoded byte pairs in accordance 

2 0 with an inverse of the step of rearranging an order of the bytes in a 

predetermined manner, to provide recovered bj^es. 

15. The circuit set forth in claim 13 further comprising a three-way 
interleaved ECC through which the recovered bytes are passed in order to 

2 5 recover and check appended ECC remainder bytes to determine if any errors 

are present in the recovered bytes. 

16. The circuit set forth in claim 10 wherein the shuffler circuit 
shuffles incoming user bytes Uq Ui U2 U3 U4 U5 U6 U7, . . to: 

3 0 Uo Ul U3 U2 U4 U5 U7 U6,. - wherein the encoder selectively encodes 

shuffled bytes into codewords: Aq BqIAi B1IIIA2 B2IA3 B3III. . where Ai 
represents nine-bit rate 8/9 RLL (d=0,k=3) encoded symbols and wherein Bi 
represents unencoded bytes, and wherein the interleave circuit bitwise 
interleaves the codewords into the following sequence: 
3 5 ababababababababalababababababababalababababababababala . . ., where 

"a" represents a bit position within an encoded nine-bit symbol Ai, and where 
"b" represents a bit position within an unencoded eight-bit data byte Bi. 
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